روش های گرادیان مزدوج برای مسائل بهینه سازی نامقید با استفاده از مقدار تابع هدف

پایان نامه
چکیده

چکیده روش های گرادیان مزدوج برای مسائل بهینه سازی نامقید با استفاده از مقدار تابع هدف به وسیله ی : رقیه ولیی در این پایان نامه ابتدا به معرفی انواع مسائل بهینه سازی پرداخته شده سپس روش های گرادیان مزدوج به عنوان روش های کارا در حل این گونه مسائل مورد بررسی قرار گرفته است.نوع خاصی از این روش ها که بر اساس استفاده از مقادیر تابع هدف ایجاد شده را بررسی کرده و در مورد همگرایی آن ها بحث شده است . در پایان برای نمایش کارایی روش ارایه شده آزمون های عددی و کدهای کامپیوتری ارایه گردیده است. واژه های کلیدی : بهینه سازی نا مقید – جستجوی خطی- همگرایی سراسری – گرادیان مزدوج.

منابع مشابه

یک روش گرادیان مزدوج سه جمله ای جدید برای حل مسائل بهینه سازی نامقید غیر خطی

روش های گرادیان مزدوج یک خانواده بسیار مهم از روش های تکراری برای حل مسائل بهینه سازی نامقید در مقیاس بزرگ می باشند. این روش ها به دلیل عدم نیاز به محاسبه و ذخیره سازی ماتریس ها، به طور گسترده ای مورد استفاده قرار می گیرند. یک ویژگی مهم برای این روش ها این است که، جهت های جستجوی کاهشی تولید کنند. اما جهت های جستجوی تولید شده توسط روش های استاندارد(دو جمله ای)گرادیان مزدوج لزوماً در شرط کاهش کافی...

15 صفحه اول

یک روش گرادیان مزدوج جدید برای حل مسائل بهینه سازی نامقید

حل مسئله ی مینیمم سازی نامقید ، که در آن یک فضای اقلیدسی بعدی و تابعی به طور پیوسته مشتق پذیر است، را در نظر می گیریم. روش گرادیان مزدوج، دیدگاهی مفید و قوی برای حل مسائل بهینه سازی در مقیاس بزرگ است. در این پایان نامه روش گرادیان مزدوج لیو و استوری را که عملکرد عددی خوبی دارد، تحت یک جستجوی خطی جدید آرمیجو-گونه برای مینیمم سازی توابعی که مشتقات جزئی پیوسته دارند، مورد بررسی قرار می دهیم. به وس...

15 صفحه اول

الگوریتم گرادیان مزدوج مقیاس بندی شده برای بهینه سازی نامقید

در این پایان نامه، یک روش گرادیان مزدوج مقیاس بندی شده مورد بررسی قرار می گیرد. این روش بر اساس شرط سکانت و شرایط جستجوی خطی تقریبی ولف پایه گذاری شده است و در واقع نمونه اصلاح شده بهترین روش گرادیان مزدوج طیفی موسوم به الگوریتمscg ارائه شده توسط بیرجین و مارتینز،است. بنای این اصلاح بر اساس روش بهنگامسازی شبه نیوتن bfgs است. در طرح محاسباتی این روش از فرایند شروع مجدد بیل-پاول استفاده می شود. د...

روش های گرادیان مزدوج بر اساس شرایط سکانت با جهت های کاهشی برای بهینه سازی نامقید

روش های گرادیان مزدوج روش های تکراری برای حل مسائل بهینه سازی تامقید هستند و از آنجا که در تکرارهای این روش نیازی به محاسبه و ذخیره سازی ماتریس هسی نیست, در مسائل نامقید بررسی می کنیم که اخیرا در ادبیات مطرح شده اند. ساختار این الگوریتم ها به همراه خاصیت کاهشی بودن جهت های تولید شده و همگرایی سراسری آن ها تحت شرایط استاندارد بررسی می گردد.برای بررسی عددی کارایی الگوریتم های ارائه شده آن ها را د...

یک روش گرادیان مزدوج اصلاح شده با جهت کاهشی برای مساله بهینه سازی نامقید

در این پایان نامه روش گرادیان مزدوج اصلاح شده برای حل مسایل بهینه سازی نامقید معرفی می شود که در آن خاصیت کاهش کافی بدون انجام جستجوی خطی برقرار بوده و جهت جستجو به طور خودکار در ناحیه اعتماد قرار می گیرد. از طرفی، شرط زوتندیک برای روش جستجوی خطی ولف- پاول برقرار است. همچنین این روش یک ویژگی مهم از روش پولاک- ریبری- پولیاک را نیز به ارث می برد: در صورتی که طول گامهای کوچک تولید شود، این روش تما...

15 صفحه اول

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده ریاضی و کامپیوتر

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023